منابع مشابه
Cohesiveness in promise problems
Promise problems have been introduced in 1985 by S.Even e.a. as a generalization of decision problems. Using a very general approach we study solvability and unsolvability conditions for promise problems of set families and languages. We show, that cores of unsolvability are completely determined by partitions of cohesive sets. We prove the existence of cores in unsolvable promise problems assu...
متن کاملCohesiveness
It is characteristic of a continuum that it be “all of one piece”, in the sense of being inseparable into two (or more) disjoint nonempty parts. By taking “part” to mean open (or closed) subset of the space, one obtains the usual topological concept of connectedness. Thus a space S is defined to be connected if it cannot be partitioned into two disjoint nonempty open (or closed) subsets – or eq...
متن کاملThe promise and the problems
1.1 Rare attempts have been made to transplant animal organs or tissue into human beings since the early years of this century. Interest in this procedure, known as xenotransplantation, has increased in the last few years because it is seen as one way of reducing the shortage of human organs for transplantation. Currently, this shortage severely limits the potential of transplantation for treat...
متن کاملClassical Automata on Promise Problems
Promise problems were mainly studied in quantum automata theory. Here we focus on state complexity of classical automata for promise problems. First, it was known that there is a family of unary promise problems solvable by quantum automata by using a single qubit, but the number of states required by corresponding one-way deterministic automata cannot be bounded by a constant. For this family,...
متن کاملHPV vaccination: the promise & problems.
Four-fifths of the cervical cancer burden in the world is experienced in developing countries. HPV genotypes 16 and 18 account for 70 per cent of cervical cancers and currently available vaccines targeting these two types confer a high degree of protection against HPV 16/18 infection and related cervical precancerous lesions. However, widespread implementation of HPV vaccination programs are ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2013
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/2013042